Studying Evolution with Self-Replicating Computer Programs
نویسنده
چکیده
A critical discussion is presented on the use of self-replicating program systems as tools for the formulation of generalised theories of evolution. Results generated by such systems must be treated with caution, but, if used properly, they can ooer us unprecedented opportunities for empirical , comparative studies. A new system called Cosmos is introduced, which is based upon Ray's Tierra 15]. The major diierence between Cosmos and previous systems is that individual self-replicating programs in Cosmos are modelled (in a very simpliied fashion) on cellular organisms. Previous systems have generally used simpler self-replicators. The hope is that Cosmos may be better able to address questions concerning the sudden emergence of complex multicellular biological organisms during the Cambrian explosion. Results of initial exploratory runs are presented, which are somewhat diierent to those of similar runs on Tierra. These diierences were expected , and indicate the sensitivity of such systems to the precise details of the language in which the self-replicating programs are written. With the strengths and weaknesses of the methodology in mind, some directions for future research with Cosmos are discussed. Within the last decade, computers have become powerful and aaordable enough to enable a number of research groups to study the evolution of life in a new way. Rather than following the traditional approach of trying to capture properties of whole populations in mathematical models, the new approach models a large number of individual self-replicating entities which are competing against each other for resources required for replication. This is achieved by creating a computer which can run a large number of self-replicating programs in parallel 1. 1 In practice, a virtual computer is created (i.e. implemented in software), with parallelism simulated by time-slicing between Tom Ray pioneered this approach with his Tierra system 15, 16]. Since then, a number of other systems have also been developed, including Avida, developed by Chris Adami and Titus Brown 2], Computer Zoo, written by Jakob Skipper 18], and John Koza's system of self-replicating LISP-like programs 8]. Using such a methodology to study evolutionary systems is attractive for a number of reasons. For example, as the self-replicators are being modelled individually rather than as populations, the simulation respects the fact that a gene does not work in isolation. Rather, it is part of a large ensemble of genes which must all work together with some degree of cooperation in order for the individual organism …
منابع مشابه
Life in a Digital COSMOS: A Study of Evolution in Self-Replicating Parallel Computer Programs
متن کامل
Evolution of Tail-Call Optimization in a Population of Self-Hosting Compilers
We demonstrate the evolution of a more complex and more efficient self-replicating computer program from a less complex and less efficient ancestor. Both programs, which employ a novel method of self-replication based on compiling their own source code, are significantly more complex than programs which reproduce by copying themselves, and which have only exhibited evolution of degenerate metho...
متن کاملMajor Achievements
In 1993, as my freshman summer project, I wrote the first version of the Avida platform for digital evolution. This is an environment in which simple self-replicating computer programs evolve and adapt. Since 1993, the Avida platform has become a major model for investigating evolutionary principles. Of particular note, the BEACON NSF STC at MSU is partly centered around using Avida for researc...
متن کاملSelf-replication in a 2D von Neumann architecture
This paper introduces new tools for the experimental study of the evolution of living systems. It borrows the main ideas developed by T. Ray in his evolution simulator Tierra, but addresses the main weakness of this system, the linear topology of its memory which is induced by addressing by template. We define an execution model in a two dimensional (2D) memory, in which sequential programs are...
متن کاملEvolution, Ecology and Optimization of Digital Organisms
Digital organisms have been synthesized based on a computer metaphor of organic life in which CPU time is the “energy” resource and memory is the “material” resource. Memory is organized into informational “genetic” patterns that exploit CPU time for self-replication. Mutation generates new forms, and evolution proceeds by natural selection as different “genotypes” compete for CPU time and memo...
متن کامل